DESCRIPTION 



RECORDING MEDIUM HAVING DATA STRUCTURE FOR 
MANAGING TO RESUME REPRODUCTION OF VIDEO DATA 
RECORDED THEREON AND RECORDING AND REPRODUCING 
5 METHODS AND APPARATUSES 

1. TECHNICAL FIELD 

The present invention relates to a recording medium having 
a data structure for managing to resume reproduction of data 
including at least video data recorded thereon as well as methods 
10 and apparatuses for reproduction and recording the data structure. 

2. BACKGROUND ART 

The standardization of new high-density read only and 
rewritable optical disks capable of recording large amounts of 
high-quality video and audio data has been progressing rapidly and 

15 new optical disk related products are expected to be commercially 
available on the market in the near future. The Blu-ray Disc 
Rewritable (BD-RE) is one example of these new optical disks. 

In addition, the standardization for high-density read-only 
optical disks such as the Blu-ray ROM (BD-ROM) and the high-density 

20 DVD (HD-DVD) is also under way. The BD-ROM and HD-DVD can store 
various applications such as game software as well as at least video 
data such as movie titles. If a user requests other operation, e.g., 
menu display during reproduction of such contents recorded on the 
BD-ROM or the HD-DVD, it will be a problem to permit resumption 

25 of the stopped contents or not. However, an effective data structure 
for managing to resume reproduction of video and audio data, etc. 
recorded on the high-density read-only optical disk such as a BD-ROM 
or a HD-DVD is not yet available. 
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3. DISCLOSURE OF INVENTION 

It is an object of the present invention to provide a recording 
medium having a data structure for effectively managing to resume 
reproduction of data recorded thereon, and methods and apparatuses 
5 for recording and reproducing the video data on such a recording 
medium. 

It is another object of the present invention to provide a 
recording medium having a data structure for enabling selective 
resumption of data reproduction, and methods and apparatuses for 
10 recording and reproducing the video data on such a recording medium. 

A recording medium having a data structure according to the 
present invention has data recorded thereon comprising: at least 
one data playing unit including video data; and navigation 
information for managing the data playing unit, wherein the 
15 navigation information includes control information to indicate 
whether resumption of the data playing unit is permitted or not. 

A recording medium having another data structure according 
to the present invention has data recorded thereon comprising: menu 
data; at least one data playing unit including video data; and 
20 navigation information for managing the data playing unit, wherein 
the navigation information includes control information to indicate 
a behavior on the data playing unit when reproduction of the menu 
data is called during reproduction of the data playing unit. 

A recording medium having another data structure according 
25 to the present invention has data recorded thereon comprising: menu 
data; at least one data playing unit including video data; and 
navigation information for managing the data playing unit, wherein 
the navigation information includes control information to indicate 
whether or not to store current reproduction location on the data 
30 playing unit when reproduction of the menu data is called during 
reproduction of the data playing unit. 

A recording medium having another data structure according 
to the present invention has data recorded thereon comprising: menu 
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data; at least one data playing unit including video data; and 
navigation information for managing the data playing unit, wherein 
the navigation information includes control information to indicate 
whether or not to update location information to resume from, when 
5 reproduction of the menu data is called during reproduction of the 
data playing unit. 

In one embodiment, the data playing unit is a data section 
specified by a movie object defined in a BD-ROM. 

In another embodiment, the data playing unit is a title or 
10 a program chain defined in an HD-DVD . 

The present invention further provides apparatuses and 
methods for recording and reproducing the data structure according 
to the present invention, and recording and reproducing according 
to the present invention. 

15 4. BRIEF DESCRIPTION OF DRAWINGS 

The above features and other advantages of the present 
invention will be more clearly understood from the following 
detailed description taken in conjunction with the accompanying 
drawings, in which: 
20 Fig. 1 illustrates an exemplary embodiment of a recording 

medium file or data structure according to the present invention; 

Fig. 2 illustrates an example of a recording medium having 
the data structure of Fig. 1 stored thereon; 

Fig. 3 shows a program chain command table organized in 
25 accordance with the present invention; 

Fig. 4 shows a system parameter table whose fields are filled 
with navigation information of a title to be reproduced in 
accordance with the present invention; 

Fig. 5 illustrates a preferable first embodiment of 
30 controlling resuming process in accordance with the present 
invention; 

Fig. 6 illustrates a preferable second embodiment of 
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controlling resuming process in accordance with the present 
invention ; and 

Fig. 7 illustrates a schematic diagram of an embodiment of 
an optical disk recording and reproducing apparatus according to 
5 the present invention. 

5. MODES FOR CARRYING OUT THE INVENTION 

In order that the invention may be fully understood, preferred 
embodiments thereof will now be described with reference to the 
accompanying drawings . 

10 A high-density optical disk, for example, a Blu-Ray ROM 

(BD-ROM) in accordance with the invention may have a file or data 
structure for managing reproduction of video and audio data as shown 
in Fig. 1. Many aspects of the data structure according to the 
present invention shown in Fig. 1 are similar to that of the BD-RE 

15 standard. 

As shown in Fig. 1, the root directory contains at least one 
BD-ROM directory. The BD-ROM directory includes a general 
information file info.dvp, menu data files menu.tidx, menu.tdtl 
among others, a PLAYLIST directory in which playlist files (e.g. , 

20 real (*.rpls) and virtual (*.vpls)) are stored, a CLIPINF directory 
in which clip information files (*.clpi) are stored, and a STREAM 
directory in which MPEG2- formatted A/V stream clip files ( * .m2ts) , 
corresponding to the clip information files, are stored. 

The STREAM directory includes MPEG2 - formatted A/V stream 

25 files called clips. The STREAM directory may also include menu data 
as well as a clip file containing at least video stream for an 
application. . The A/V stream includes source packets of video and 
audio data. For example, a source packet of video data includes 
a header and a transport packet. A source packet includes a source 

30 packet number, which is generally a sequentially assigned number 
that serves as an address for accessing the source packet. Transport 
packets includes packet identifier (PID) . The PID identifies the 
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sequence of transport packets to which a transport packet belongs. 
Each transport packet in the sequence will have the same PID. 

The CLIPINF directory includes a clip information file 
associated with each A/V stream file. The clip information file 
5 indicates, among other things, the type of A/V stream associated 
therewith, sequence information, program information and timing 
information. The sequence information describes the arrival time 
basis (ATC) and system time basis (STC) sequences. For example, 
the sequence information indicates, among other things, the number 

10 of sequences, the beginning and ending time information for each 
sequence, the address of the first source packet in each sequence 
and the PID of the transport packets in each sequence. A sequence 
of source packets in which the contents of a program is constant 
is called a program sequence. The program information indicates, 

15 among other things, the number of program sequences, the starting 
address for each program sequence, and the PID(s) of transport 
packets in a program sequence. 

The timing information is referred to as characteristic point 
information (CPI) . One form of CPI is the entry point (EP) map. 

20 The EP map maps a presentation time stamp (e.g. , on an arrival time 
basis (ATC) and/or a system time basis (STC) ) to a source packet 
address (i.e., source packet number). 

The PLAYLIST directory includes one or more playlist files. 
The concept of a playlist has been introduced to promote ease of 

25 editing/assembling clips for playback. A playlist file is a 

collection of playing intervals in the clips. Each playing interval 
is referred to as a playitem. The playlist file, among other things, 
identifies each playitem forming the playlist, and each playitem, 
among other things, is a pair of IN-point and OUT-point that point 

30 to positions on a time axis of the clip (e.g., presentation time 
stamps on an ATC or STC basis) . Expressed another way, the playlist 
file identifies playitems , each playitem points to a clip or portion 
thereof and identifies the clip information file associated with 
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the clip. The clip information file is used, among other things, 
to map the playitems to the clip of source packets. 

A playlist directory may include real playlists (*.rpls) and 
virtual playlists (*.vpls). A real playlist can only use clips. 
5 Namely, the real playlist is considered as referring to parts of 
clips, and therefore, conceptually considered equivalent in disk 
space to the referred to parts of the clips. 

The info.dvp file is a general information file that provides 
general information for managing the reproduction of the A/V streams 
10 recorded on the optical disk. More specifically, the info.dvp file 
includes, among other things, a table of playlists that identifies 
the file names of the playlists in the PLAYLIST directory. 

In addition to illustrating the data structure of the 
recording medium according to an embodiment of the present invention, 
15 Fig. 1 represents the areas of the recording medium. For example, 
the general information file is recorded in one or more general 
information areas, the playlist directory is recorded in one or 
more playlist directory areas , each playlist in a playlist directory 
is recorded in one or more playlist areas of the recording medium, 
20 etc. Fig. 2 illustrates an example of a recording medium having 
the data structure of Fig. 1 stored thereon. As shown, the recording 
medium includes a file system information area, a data base area 
and an A/V stream area. 

The data base area includes a general information file and 
25 playlist information area and a clip information area. The general 
information file and playlist information area have the general 
information file recorded in a general information file area thereof 
and the PLAYLIST directory and playlist files recorded in a playlist 
information area thereof . The clip information area has the CLIPINFO 
30 directory and associated clip information files recorded therein. 
The A/V stream area has the A/V streams for the various titles 
recorded therein. 

Video and audio data are typically organized as individual 
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titles; for example, different movies represented by the video and 
audio data are organized as different titles. Furthermore, a title 
may be organized into individual chapters in much the same way a 
book is often organized into chapters. In addition, a title may 
5 accompany an auxiliary title called a bonus title. An application 
title such as games is mainly such a case. 

As will be described in detail below with respect to 
embodiments of the present invention, the data structures according 
to the present invention comprise navigation information for 

10 managing to resume reproduction of data including at least video 
data recorded on the recording medium. 

The data structures writing according to the present invention 
may be applicable to the manufacturing process in case of a read-only 
disk like BD-ROM. 

15 Fig. 3 shows navigation information, especially program chain 

command table X PGC_CMDT' used for controlling data stream stored 
as above. The table includes program chain command table information 
X PGC_CMDTI', a plurality of pre-commands x PRE_CMDs #1 to #k' , a 
plurality of post-commands % POST_CMDs #1 to #k', and a plurality 

20 of cell commands x C_CMDs #1 to #k' , and a plurality of "resume" 
commands x RSM__CMDs #1 to #m' . 

The program chain command table information * PGC_CMDTI ' has 
information about the number of pre-commands x PRE_CMD_Ns ' , the 
number of post-commands x POST_CMD_Ns ' , the number of cell commands 

25 x C_CMD_Ns', and the number of "resume" commands x RSM_CMD_Ns ' . 
The above-mentioned and below-explained navigation 
information is recorded within a specific recording area or as a 
management file whose location is not fixed within a certain area. 
For example, the navigation information is recorded within the 

30 database area of the data structure shown in Fig. 2 in case of a 
BD-ROM while it is recorded as a management file located next to 
an area where relevant titles are recorded in case of an HD-DVD. 

An apparatus for reproducing a recording medium such as HD 



DVD or BD-ROM reads navigation information related with a chosen 
title first and stores as a part of system parameter table (SPT) 
in a built-in memory when reproducing titles recorded on the 
recording medium. The SPT. is organized as shown in Fig. 4. The 
5 information written in the SPT is changed each time a title is 
changed . 

The SPT shown in Fig. 4 consists of 2 6 fields 'SPRMs [0] to 
[25]'. The fifth field * SPRM [4]' allocated for title domain 
1 TT_DOM ' is for title number, and the sixth field 'SPRM [5]' for 

10 title domain is for title PGC number of a video title set . The seventh 
field 'SPRM [6] ' for title domain is for title PGC (ProGram Chain) 
number, the eighth field 'SPRM [7] ' is for part of title 'POT' number 
for one sequential PGC title, and the ninth field 'SPRM [8]' is 
for highlighted button number for selection state. 

15 Specially, the 22nd to 26th fields 'SPRMs [21] to [25] ' are 

reserved for reproduction control information for "resume" function. 
In detail, the 22nd field 'SPRM [21]' allocated for title domain 
stores title cell number, the 23rd field ' SPRM [22] ' stores video 
title set number, the 24th field 'SPRM[23] ' for title domain stores 

20 start address of a navigation pack, and the 25th field 'SPRM [24] ' 
stores playback control status of a PGC. 

The last field 'SPRM [25]' stores a flag indicative of 
resumability of a corresponding title. This resumable flag is copied 
therein from navigation information of a chosen title as other 

25 information is done. 

The value '1' written in the flag indicates that it is possible 
to resume reproduction of a corresponding title from a menu domain 
while the value '0' indicates that resumption of a corresponding 
title is not permitted. 

30 Reproduction control methods for resume function in 

accordance with the present invention are described in detail below. 

When a certain title is chosen to be reproduced, a disk 
reproducing apparatus reads navigation information associated with 
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the chosen title from an inserted recording medium and fills the 
necessary fields of the SPT of Fig. 4 organized in a memory with 
a part of the read navigation information. Specially, the apparatus 
copies to the 26th field x SPRM [25] ' of the SPT from the resumable 
5 flag that is written in a program chain information table 'PGCIT' 
of the title in case of an HD-DVD or written in a current movie 
object pertaining to the title in case of a BD-ROM. The latter case 
specifies resumability in the unit of data section specified by 
each movie object. A program chain defined for an HD-DVD is 
10 corresponding to a title while at least one movie object defined 
for a BD-ROM constitutes a title wherein each movie object points 
to a playlist specifying the playing sequence of at least one A/V 
clip . 

Fig. 5 shows an exemplary reproduction case where a title set 
15 consists of a main movie title 501 and three auxiliary titles (two 
bonus titles 502 and 503 and one still picture title 504) . In the 
example, resuming is permitted in the main movie title 501 and the 
first bonus title 502 but not in remaining two auxiliary titles 
503 and 504. That is, ones (Is) are written in the resumable flags 
20 respectively allocated in program chain information tables of the 
main movie title 501 and the first bonus title 502, and zeros (0s) 
are written in the resumable flags in respective program chain 
information tables of the remaining two auxiliary titles 503 and 
504. 

25 If the main movie title 501 is selected by a user from title 

domain including the above title set, the disk reproducing apparatus, 
starts to reproduce the main movie title 501. If title change to 
the first bonus title 502 is requested by a user or navigation 
information of the main movie title during the reproduction of the" 

30 main movie title 501, the disk reproducing apparatus jumps to the 
first bonus title 502. At this time, resumable flag of the main 
movie title 501 being reproduced is ignored because of jump between 
titles, and a part of fields of the SPT stored in a memory is changed 
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to navigation information of the first bonus title 502. In the 
illustrative embodiment of Fig. 5, the 26th field *SPRM [25]' of 
the SPT is set to 1 1 ' because the resumable flag of the first bonus 
title 502 is one. 
5 If jump to a root menu included in a menu domain is commanded 

from a user during reproduction of the first bonus title 502, the 
disk reproducing apparatus reads and executes resume command 
*RSM__CMD#i' associated with the first bonus title 502 in the program 
chain command table organized as Fig. 3 . The execution of the resume 

10 command involves the following operations. 

First, the stored resumable flag is checked, and if it is *1' 
information to identify current reproduction location is stored 
in the fields [4] to [8] and [21] to [24] of the SPT as resume 
information (RSMI) . Such information storing means that 

15 reproduction of the current title is suspended. If the resumable 
flag is zero current title is discarded, that is, current 
reproduction location is not memorized in the SPT. 

The resumable flag having zero is handled differently. That 
is, start location of a specific title, e.g. , the main movie title 

20 among current title set is stored as RSMI in the SPT instead of 
current reproducing location in the event that the resumable flag 
is zero (resume function is not permitted) . In this case, although 
resumption from menu domain to title domain is requested, 
reproduction can not starts from the previous reproducing location 

25 on the title domain. Instead, reproduction begins from a 

predetermined specific location, e.g., start location of the main 
movie title as illustrated (601) in Fig. 6. Consequently, the resume 
function is not performed in case of zero in the resumable flag. 
On the other hand, after jumping to menu domain on the 

30 recording medium, the disk reproducing apparatus reads and presents 
root menu data included the menu domain and conducts a menu operation 
commanded by a user through the presented menu. Afterwards, if 
resumption is commanded, the disk reproducing apparatus searches 



for a previous reproducing position on a title, e.g., the first 
bonus title with reference to the stored RSMI and then resumes 
reproduction of the bonus title therefrom. If RSMI is not stored 
the requested resuming operation is not conducted. 
5 Next, another embodiment of the present invention is explained. 

In this embodiment, if jump from a title domain to a menu domain 
is commanded, current reproducing location is stored as RSMI in 
the SPT irrespective of the resumable flag of a current title, e.g. , 
the first bonus title 502 . The resumable flag stored in the SPT 

10 is checked when returning to the title domain. 

In other words, if resumption is commanded after conducting 
a menu operation commanded by a user through the presented menu, 
the disk reproducing apparatus checks the resumable flag stored 
in the SPT. If the stored resumable flag is '1' , the disk reproducing 

15 apparatus searches for a previous reproducing position on a title, 
e.g., the first bonus title with reference to the stored RSMI and 
then resumes reproduction of the title therefrom. If the resumable 
flag is zero the requested resuming operation is discarded. 

Fig. 7 illustrates a schematic diagram of an embodiment of 

20 an optical disk recording and reproducing apparatus according to 
the present invention. As shown, an AV encoder 9 receives and encodes 
audio and video data (or menu data) . The AV encoder 9 outputs the 
encoded audio and video data along with coding information and 
stream attribute information. A multiplexer 8 multiplexes the 

25 encoded audio and video data based on the coding information and 
stream attribute information to create, for example, an MPEG-2 
transport stream. A source packetizer 7 packetizes the transport 
packets from the multiplexer 8 into source packets in accordance 
with the audio/video format (or menu data format) of the optical 

3 0 disk. As shown in Fig. 7, the operations of the AV encoder 9, the 
multiplexer 8 and the source packetizer 7 are controlled by a 
controller 10. The controller 10 receives user input on the 
recording operation, and provides control information to AV encoder 
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9, multiplexer 8 and the source packetizer 7. For example, the 
controller 10 instructs the AV encoder 9 on the type (A/V or menu 
data) of encoding to perform, instructs the multiplexer 8 on the 
transport stream to create, and instructs the source packetizer 
5 7 on the source packet format. The controller 10 further controls 
a drive 3 to record the output from the source packetizer 7 on the 
optical disk . 

The controller 10 also creates menu data and the navigation 
information for managing reproduction of the audio/video data being 

10 recorded on the optical disk. For example, based on information 
received via the user interface (e.g., instruction set saved on 
disk, provided over an intranet or internet by a computer system, 
etc.) the controller 10 controls the drive 3 to record necessary 
menu data and the data structure of Figs. 1 and 2 and movie object 

15 related information (in case of BD-ROM) or program chain related 
information (in case of HD-DVD) on the optical disk. 

In the process of reproduction, the controller 10 controls 
the drive 3 to reproduce this data structure from the optical disk. 
Based on the information contained therein, as well as user input 

20 received over the user interface (e.g., control buttons on the 
recording and reproducing apparatus or a remote associated with 
the apparatus) , the controller 10 controls the drive 3 to reproduce 
the audio/video source packets from the optical disk. For example, 
the user input may specify a title to reproduce from a title domain 

25 or a menu from menu domain. This user input may be specified, for 
example, via a menu based graphical user interface preprogrammed 
into the controller 10. Using the user input and the navigation 
information reproduced from the optical disk, the controller 10 
controls the reproduction of a title or a menu. 

30 For example, if a title is chosen from a title domain, 

navigation information associated with the chosen title (or movie 
object included therein) is examined and is partly copied into the 
SPT by the controller 10. At this time, the resumable flag of the 
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chosen title (or movie object) is copied. Afterwards, the chosen 
title (or movie object) is reproduced. If a menu is called during 
reproduction of the title (or movie object) , the controller 10 
checks the resumable flag in the SPT. If the flag is *1' the 
5 controller 10 stores current location identifiable information as 
RSMI (RSMI is updated at this time) , otherwise it ignores, namely 
it discards the current title (or movie object) being reproduced. 
If resumption is requested in the state of menu reproduction, the 
controller 10 searches for video stream location of the title (or 
10 movie object) pointed by the stored (updated) RSMI and begins to 
reproduce therefrom. If the RSMI had not been updated, 
previously-stored or initially-stored RSMI for a specific location, 
e.g. , start of the title begins to be reproduced by the controller 
10 . 

15 The reproduced source packets are received by a source 

depacketizer 4 and converted into a data stream (e.g., an MPEG-2 
transport packet stream) . A demultiplexer 5 demultiplexes the data 
stream into encoded video and audio data. An AV decoder 6 decodes 
the encoded video and audio data to produce the original audio and 

20 video data that was feed to the AV encoder 9. During reproduction, 
the controller 10 controls the operation of the source depacketizer 
4, demultiplexer 5 and AV decoder 6. The controller 10 receives 
user input on the reproducing operation, and provides control 
information to AV decoder 6, demultiplexer 5 and the source 

25 packetizer 4. For example, the controller 10 instructs the AV 
decoder 9 on the type of decoding to perform, instructs the 
demultiplexer 5 on the transport stream to demultiplex, and 
instructs the source depacketizer 4 on the source packet format. 

While Fig. 7 has been described as a recording and reproducing 

30 apparatus, it will be understood that only a recording or only a 
reproducing apparatus may be provided using those portions of Fig. 
7 providing the recording or reproducing function. 

The present invention, disclosed with respect to a limited 

13 



number of embodiments, provides a greater level of changeability 
between title domain and menu domain in the reproduction of video 
data and/or various applications. 

While the invention has been disclosed with respect to a 
5 limited number of embodiments, those skilled in the art, having 
the benefit of this disclosure, will appreciated numerous 
modifications and variations therefrom. It is intended that all 
such modifications and variations fall within the spirit and scope 
of the invention. 
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